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CLAIMS: 

L A receiver suitable for a base station of a CDMA communications system 
comprising at least one base station (1 1) having a transmitter and a said receiver and a 
5 multiplicity (U) of user stations (10V..,10 U ) including a plurality (U') of user stations 
served by said at least one base station, each user station having a transmitter and a 
receiver for communicating with said at least one base station via a corresponding one 
of a plurality of channels (I4 l ,... 9 14% the base station receiver for receiving a signal 
(X(t)) comprising components corresponding to spread signals transmitted by the 
10 transmitters of the plurality of user stations, each of said spread signals comprising a 
series of symbols spread using a spreading code unique to the corresponding user station, 
said base station receiver comprising; 

a plurality (IT) of receiver modules (20 1 ,.,. ,20^,20*) each for deriving from 
successive frames of the received signal (X(t)) estimates of said series of symbols 
15 of a corresponding one of the user stations, 

preprocessing means (18) for deriving from the received signal (X(t)) a series of 
observation matrices (Y n ) each for use by each of the receiver modules (20) in a 
said frame to derive an estimate of a symbol of a respective one of said series of 
symbols, and 

20 means (19, 44;44/ 1,44/2) for deriving from each observation matrix a plurality of 

observation vectors (y < y ~ 7>..Z m% Z*) and applying each of the observation 
vectors to a respective one of the plurality of receiver modules (20 1 ,.. M 20 NI ,20 d ); 
each receiver module comprising; 

channel identification means (28) for deriving from one of the observation 
25 vectors a channel vector estimate (ft 1 ;f ) based upon 

parameter estimates of the channel between the base station receiver and 
the corresponding user station transmitter; 

beamformer means (27 l ,...,27 NI ,27 d ; 47 d ) having coefficient tuning means 
(50) for producing a set of weighting coefficients in dependence upon the 
30 channel vector estimate, and combining means (51,52) for using the 

weighting coefficients to weight respective ones of the elements of a 
respective one of the observation vectors and combining the weighted 
elements to provide a signal component estimate (S^ . J^); and 
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symbol estimating means (29\>,*,29 u , 30 l ,...,30 u ) for deriving from the 
signal component estimate an estimate (£ l n ... 9 $ u \ of a 
symbol {b x n ,^b„) transmitted by a corresponding one of the user 
stations (10V,.,10 U ), 

5 wherein said receiver further comprises means (42,43) responsive to symbol 

estimates (£*,.„,&*\g x 1 g l &\g l * u ) an(i t0 channel estimates 

comprising at least said channel vector 
estimates ($,.. r> £[ m ) for channels (H 1 ,,..,^^ of a first group (I) of said 
plurality of user stations (lO 1 ,...,!^ 1 ) to provide at least one constraint 

10 matrix (£j representing interference subspace of components of the received 

signal corresponding to said predetermined group, and in each of one or more 
receiver modules (20A d ) of a second group (D) of said plurality of receiver 
modules, the coefficient tuning means (50A d ) produces said set of weighting 
coefficients in dependence upon boch the constraint matrix (C^ a^d the channel 

15 vector estimates (#**) so as to tune said one or more receiver modules (20A d ) 

each towards a substantially null response to that portion of the received signal 
(X(t)) corresponding to said interference subspace. 

2. A receiver according to claim 1, wherein said coefficient tuning means (50A d ) 
20 also tune said one or more receiver modules (20A d ), respectively, each towards a 

substantially unity response for the component of the received signal (X(t)) from the 
transmitter of the corresponding one of the user stations, 

3, A receiver according to claim 1, wherein the observation vector deriving means 
25 (19;44) comprises first reshaping means (44) for reshaping the observation matrix (YJ 

from the preprocessing means (18) and supplying the resulting observation vector (YJ 
to said beamformer means (47 A d ) of each of said one or more receiver modules (20A d ), 
and wherein the means (42,43) for providing said at least one constraint matrix 
comprises constraints-set generating means (42A) responsive to said channel 
30 estimates (J<,_^ ; ^. 1 ) symbol estimates (B^.J^g V^V' 1 *) 
corresponding to said first group for generating a plurality of constraints-set 
matrices ( d„ C?* n c ) together characterizing the subspace of interference attributable to 
said first group of user stations and the constraint matrix generating means (43A) 
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comprises a bank of vector reshapers (484 \ 4&4 N< ) for reshaping the constraints-set 
matrices (<cj,.„, d[ c ) to form columns, respectively, of the constraint matrix the 
constraint matrix generating means (43A) supplying the constraint matrix to each of said 
coefficient tuning means (50A d ) of said one or more receiver modules (20 d ) of said 
5 second group, and wherein, in each of said one or more receiver modules (20A d ), the 
channel estimation means (28A d ) supplies spread channel vector estimates (j^J to the 
coefficient tuning means (SOA*) for use in updating said weighting coefficients, 

4. A receiver according to claim 3, wherein said constraint matrix generating means 
10 (43A) comprises transformation means (49A) for forming an inverse matrix (QJ in 

dependence upon the constraint matrix (d^ arid supplying said inverse matrix to said 
coefficient tuning means (50 A d ) of said one or more receiver modules (20A d ), and 
wherein said coefficient tuning means (50 A d ) computes said weighting coefficients in 
dependence upon said constraint matrix, said inverse matrix and said channel vector 
15 estimate. 

5. A receiver according to claim 1, wherein the observation vector deriving means 
comprises a plurality of despreaders (19\...,19 NI > 19 d ) each for using a corresponding one 
of the user spreading codes to despread the observation matrix (YJ using a respective 

20 one of the spreading codes to form a user-specific post-correlation 
vector (#,„. ? Z W , 7?) and supplying same to a respective one of the channel 
identification means (28\...,28 NI , 28 d ). 

6. A receiver according to claim 3, further comprising means OO 1 ,,,,^^) for 
25 deriving amplitude estimates of signal components from said first group of 

user stations and supplying the amplitude estimates to said constraints-set generating 
means as parts of said channel estimates, and wherein the constraints-set generating 
means (42C) comprises a plurality of respreaders (57C 1 ,..,,57C N1 ) each for using a 
corresponding one of the user spreading codes to respread a respective one of the symbol 
30 estimates from the receiver modules corresponding to said first group (I) 

of user stations, scaling means (58C 1 ,... ,58C NI ) for scaling the respread symbol estimates 
by the amplitudes (^,.„,^) of the signal components corresponding to the symbol 
estimates 
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^iT)' respectively, and a plurality of channel replication means (59C\ , . ( ,59C NI ) 
having coefficients adjustable in dependence upon the channel vector 
estimates (# l t „.,#* ; ), respectively, for filtering the corresponding respread and scaled 
symbol estimates to provide user-specific observation matrix 
5 estimates (f l n _ v ... y F^), respectively, and means (60) for summing the user-specific 
observation matrices to form an observation matrix estimate (} \ and supplying same 
to the constraint matrix generator means (43C), the constraint matrix generator means 
(43C) comprising vector reshaping means for reshaping the observation matrix 
estimate (f^) to form an observation vector estimate (j^ ) as a single column 
10 constraint matrix (cj for application to the coefficient tuning means (50A d ) of each of 
said receiver modules (20 d ) of said second group (D), 

7, A receiver according to claim 3, wherein the constraints-set generating means 
(42D) generates a number of constraints (N t ) equal to the number (NI) of user stations 

15 in said first group (I) and comprises a plurality of respreaders (57D 1 , . . ,3,57D NI ) each for 

using a corresponding one of the user spreading codes to respread a respective one of 

the symbol estimates from a predetermined group (I) of said receiver 

modules corresponding to said selected ones of said components of the received signals, 

and a plurality of channel replication means (59D 1 ,...,59D Nt ) having coefficients 

20 adjustable in dependence upon the channel vector estimates (^\...,^ 7 ), respectively, 

ft n 

for filtering the corresponding respread symbol estimates to provide a plurality of user- 
specific observation matrix estimates ($* „ } f^) respectively, and wherein, in the 
constraint matrix generator (43D), the bank of vector reshapers (4%A l , 48A reshape 
the user-specific observation matrix estimates to form a plurality of user-specific 
25 observation vector estimates q£ ^j^ 7 ), respectively, as respective columns of the 
constraint matrix (cj for supply to each of the coefficient tuning means (50A d ) of each 
of said receiver modules (20 d ) of said second group (D). 

8. A receiver according to claim 3, wherein the plurality of channel identification 
30 means (28\...,28 w ) of said first group of receiver modules (20E l ,„.,20E Ni ) provide both 

the channel vector estimates (J^^fe***), respectively, and a plurality of sets of sub- 

ft JI 

channel vector estimates {H^ ,...,^ f 1 ... ) ^ I '\... y A^ f ) i respectively, each of the 
channel estimates (j£ ni j^) comprising a respective one of the sets of sub-channel 
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vector estimates, each of the sets of sub-channel vector estimates representing an estimate 
of the channel parameters of N f sub-channels of said channel between the base station 
and the transmitter of the corresponding one of the NI user stations in said first group, 
the constraints-set generator means (42E) comprises a plurality of respreaders 

5 (57E l >tl .,57E NI ) and a plurality of channel replicators (59E 5 ,... > 59E K1 ) coupled to the 
plurality of respreaders (57E 1 3 ..,,57E NT ), respectively, for filtering the plurality of 
respread symbols $^ J \ respectively, using respective ones of the sub-channel 
vector estimates (^ fl 1, \...,^ / 3 „. ? ^ / '\. t .,A^ / ), to form a plurality (NJ of constraints 
equal in number to NjNI and forming a plurality of user-specific sub-channel observation 

10 matrix estimates (Y l> \ ... Y hN/ ... ... corresponding to the sub-channels, 

respectively, and, in the constraint matrix generator (43E), the bank of reshapers 
(48A \ „.,48/4* f ) reshape the sets of user-specific observation matrix estimates to form 
a corresponding plurality of sets of user-specific sub-channel observation vector 
estimates (f A y***' T* fl as respective columns of the constraint 

15 matrix (C a ) for supply to each of the coefficient tuning means (50 A d ) of each of said 
receiver modules (20 6 ) of said second group (D). 

9, A receiver according to claim 3, further comprising hypothetical symbol estimate 
generating means (63F 1 ,.,. ? 63F NI ) for generating for each of said selected ones of said 
20 components a series of hypothetical symbol estimates (g 1 ,^ 2 ,^ 3 ), wherein the 

fl n fl 

constraints-set generating means (42F) comprises a plurality of respreaders 
(Sl^y^.ySTF^ 1 ) each for respreading, using a corresponding one of the user spreading 
codes, selected sets of said hypothetical symbol estimates, and a plurality of channel 
replicator means (59F\,..,59F N1 ), respectively, for filtering the sets of respread symbol 
25 estimates, each to form a plurality (NJ of constraints equal in number to 3 NI and 
forming a plurality of user-specific observation matrix estimates 

(C^C-CCO' the pIuraIity of channel re P Iicalion means 

(59F l ,.,.,59F NI ) having coefficients adjustable in dependence upon the channel vector 
estimates (H 1 ,...,^ 7 ), respectively, and, in the constraint matrix generating means 
30 (43F), the bank of reshapers (48A 1 ,.. .,48^4^0 res h*P e & e 5ets of user-specific 
observation matrix estimates to form a plurality of user-specific observation vector 
estimates rp* % f f 7 f ' f ; ) respectively, as respective columns of the 
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constraint matrix (£j for supply to each of the coefficient tuning means (50A d ) of each 
of said receiver modules (20 d ) of said second group (D). 

10. A receiver according to claim 3, further comprising means (63G l ,...,63G NI ) for 
5 providing hypothetical symbol estimates (g**) and wherein the constraints-set 
generating means uses a combination of said symbol estimates (£ (i 1 ,...,£ Jfl ) and said 
hypothetical symbol values in producing said set of user-specific observation matrix 
estimates, 

10 11. A receiver according to claim 10, wherein the constraints-set generating means 
(42G) comprises a plurality of respreaders (57G 1 ,, . . ,570™) each for respreading, using 
a corresponding one of the user spreading codes, a respective one of the symbol 
estimates and a said hypothetical symbol estimates (^-u) to provide a 

plurality of respread symbol estimates, and a plurality of channel replicator means 

15 (59G l ,...,59G OT ), respectively, for filtering the respread symbol estimates to form a 
plurality (NJ of constraints equal in number to 2NI and forming a plurality of user- 
specific observation matrix estimates (f f fXl), *e plurality of channel 
replication means (59F 1 ,...,59F N1 ) having coefficients adjustable in dependence upon the 
channel vector estimates respectively, and, in the constraint matrix 

20 generating means (43G), the bank of vector reshapers (48A 484 N ') reshape the 
user-specific observation matrix estimates to form a corresponding plurality of user- 
specific observation vector estimates (f f ,...,¥",?") respectively, as respective 
columns of the constraint matrix (C n ) for supply to each of the coefficient tuning means 
(50A*) of each of said receiver modules (20 d ) of said second group (D). 

25 

12. A receiver according to claim 1, wherein the observation vector deriving means 
comprises a plurality of despreaders (19',. ..,19 NI ,19 d ) each for despreading the 
observation matrix (YJ using a corresponding one of the user spreading codes to 
produce a corresponding one of a plurality of post-correlation observation 
30 vectors <g t ...,Z M , Z") and supplying the post-correlation observation vectors to both 

n it n 

the channel identification means and the coefficient tuning means of the beamformer 
means of each of said one or more receiver modules, said elements of the observation 
vector weighted by said combining means of said one or more receiver modules being 
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elements of the corresponding post-correlation observation vector, and wherein the 
constraint matrix providing means (42B, 43B) comprises means (42B) responsive to said 
channel estimates (JC„,jCjO and t0 symbol estimates 
(K>">K''>& l >& 2 >S?'it u ) corresponding to said first group (I) of user stations for 
5 providing a plurality of constraints-sets matrices (CJ together characterizing the subspace 
of interference attributable to said spread signals of said fust group of user stations, and 
constraint matrix generating means (43B) comprising a plurality of user-specific 
constraint matrix generators (43B" 1 ) each associated with a respective one of said one or 
more receiver modules (20 4 ), each user-specific matrix generator (43B d ) having 
10 despreading means (55B d -\...,5SB* N ') for using the corresponding user spreading code 
of the specific user to despread each of the user-specific constraints-set matrices 
respectively, to form a respective column of a corresponding one of a plurality of user- 
specific post-correlation constraint matrices (C? P(Mn ), the plurality of user-specific 
constraint matrix generating means (43B d ) supplying said plurality of user-specific post- 
15 correlation constraint matrices to the coefficient tuning means of the respective one of 
said one or more receiver modules (20B d ). 

13. A receiver according to claim 12, further comprising means (30 1 ,...,30 N1 ) for 
deriving amplitude estimates ^ of signal component estimates of said first 

20 group of user stations and supplying the amplitude estimates to said constraints-set 
generating means as parts of said channel estimates, and wherein the constraints-set 
generating means (42C) comprises a plurality of respreaders (57C\...,57C™) each for 
using a corresponding one of the user spreading codes to respread a respective one of 
the symbol estimates from receiver modules (20 I ,...,20 NI ) corresponding to said first 

25 group of user stations, scaling means (5SC\...,5%C m ) for scaling each of the respread 
symbol estimates by said amplitudes (^,...,^), respectively, a plurality of channel 
replication means (59C',...,59C N ') having coefficients adjustable in dependence upon the 
channel vector estimates ,..,J^'), respectively, for filtering the corresponding 
respread and scaled symbol estimates to provide user-specific observation matrix 

30 estimates (£_„..., respectively, and means (60) for summing the user-specific 
observation matrix estimates to form an observation matrix estimate (/ j and supplying 
same to each of the user-specific constraint matrix generators (43H d ) of said one or more 
receiver modules of said second group, each of the user-specific constraint matrix 



DEC-22-2000 12:49 



THOMAS ADAMS AND ASSOC 



1 613 828 0024 P. 14 



131 

generators (43H d ) comprising despreading means (55B*) for despreading the observation 
matrix estimate (/ b { ) using the corresponding user spreading code to form a respective 
one (I 4 \ of a plurality of post-correlation user-specific observation vector estimates 
each as a single column respective constraint matrix (tr PCM J, for use by the associated 
5 one of the coefficient tuning means (50B d ) in said second group (D), 



14. A receiver according to claim 12, wherein the constraints-set generating means 
(42D) comprises a plurality of respreaders (57D l ,... l 57D N ^ each for respreading a 
respective one of the symbol estimates (£ n \. ..,£/") from a predetermined group (I) of 

10 said receiver modules corresponding to said selected ones of said components of the 
received signals, and a plurality of channel replication means (59D , ,...,59D M ) having 
coefficients adjustable in dependence upon the channel vector estimates 
respectively, for filtering the corresponding respread symbol estimates to provide a 
plurality of user-specific observation matrix estimates (f n . v ...,fJ A ) ^ wherein, in 

15 each of the user-specific constraint matrix generating means (431"), the despreading 
means (55B d,l t .. ,552*^') despreads the user-specific observation matrix estimates to 
form a plurality of user-specific observation vector estimates (jP^, ...,2^) 
respectively, as respective columns of a respective user-specific constraint 
matrix (C ) for supply to the associated one of the coefficient tuning means (50B d ) 

20 of said one or more receiver modules (20 d ) in said second group (D), 

15. A receiver according to claim 12, wherein the plurality of channel identification 
means (28 I ,...,28 NI ) of said first group (I) of receiver modules (20E 1 ,...,20E N1 ) generate 
both said channel vector estimates (#\ ...,#"), respectively, and a plurality of sets of 

It ft 

25 sub-channel vector estimates 0l>\...,tf* r ,...,ft^\...,fi?\ respectively, each of the 
channel vector estimates (8 1 comprising a respective one of the sets of sub- 

n n 

channel vector estimates, each of the sets of sub-channel vector estimates representing 
an estimate of the channel parameters of sub-channels of said channel between the base 
station and the transmitter of the corresponding user station, the constraints-set generator 
30 means (42E) comprises a plurality of respreaders (57E\.„,57E NI ) and a plurality of 
channel replicators (59E 1 ,...,59E N1 ) coupled to the plurality of respreaders 

(57E 1 57E NI )> respectively, for filtering the plurality of respread symbols 

(£\...,£ w ), respectively, of said first group using respective ones of the sub-channel 
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vector estimates (j^'V..,^ to form a plurality of sets of user- 
specific observation matrix estimates (f h \..S UN /* ... Y****! Y***'?'). ^ e sets 

corresponding to the sub-channels, respectively, and, in each of the user-specific 
constraint matrix generators (43K d ), the despreading 
5 means (55B* 1 ,...,55,B* JVe ) despreads the sets of user-specific observation matrix 
estimates to form a corresponding plurality of sets of user-specific observation vector 

estimates (/ u , ^fNMj ^ fa e sets forming respective columns of a respective 

user-specific constraint matrix {C? PQi J for supply to the associated one of the coefficient 
tuning means (50B d ) of the one or more receiver modules (20 d ) in said second group (D). 

10 

16. A receiver according to claim 12, further comprising hypothetical symbol estimate 
generating means (63LV->63L N1 ) f or generating for each of said selected ones of said 
components a series of hypothetical symbol estimates (g 1 ,^ 2 ,^ 3 ), therein the 

f) ft n 

constraints-set generating means (42L) comprises respreading means (57L ! ,...,57L NI ) for 
15 respreading, using a corresponding one of the user spreading codes for said first group, 
selected sets of said hypothetical symbol estimates, and channel replicator means 
(59L 1 ,-..,59L NI ), respectively, for filtering the sets of respread hypothetical values, each 
to form one of a plurality of sets of user-specific observation matrix 
estimates (fj ^ f x f ml rt , J, the plurality of channel replication means 
20 (SQL^.^SQL™) having coefficients adjustable in dependence upon the channel vector 
estimates (flf ^fl**), respectively, and, in each of the user-specific constraint matrix 
generating means (43L a ), the despreading means (SSB^^^SSB^ 1 ) despreads the sets 
of user-specific observation matrix estimates to form a corresponding plurality of sets of 
user-specific observation vector estimates } dX1 f - u f m f** m f Md \ 

^-PCKn' -PCM^ ~PCM,n 1 " y -pCM.n> ~PCM t n> -PCtfV 

25 respectively, as respective columns of a respective user-specific constraint 
matrix ) for supply to the coefficient tuning means (50B d ) of the associated one 
of said one or more receiver modules (20 d ) in said second group (D). 



17. A receiver according to claim 12, further comprising means (63M 1 , . . . ,63M NI ) for 
30 providing hypothetical symbol estimates (g* 1 *) and wherein the constraints-set 
generating means (42M) uses a combination of said symbol estimates (% x ... £ m ) and 
said hypothetical symbol estimates in producing said sets of user-specific observation 
matrix estimates. 
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18. A receiver according to claim 17, wherein the constraints-set generating means 
(42M) comprises a respreading means (57M\,..,57M Nl ) for respreading, using the 
symbol estimates (£*,...,£ and said hypothetical symbol estimates (g* 1 *) using 
respective ones of the user spreading codes, to provide a plurality of respread symbol 

5 estimates, and channel replicator means (59M 1 ,.«.»59M NI ) for filtering the respread 

symbol estimates to form a plurality of pairs of user-specific observation matrix 

estimates fy 1 f" 1 y* 7 ) each pair corresponding to one of said first group of 

user stations, the channel replication means (59M 1 ,...,59M NI ) having coefficients 

adjustable in dependence upon the channel vector estimates q£ } respectively, 

it n 

10 and, in each of the user-specific constraint matrix generating means (43M 4 ), the 
despreading means (55B d ' x ,... 7 55B^*) despreads the user-specific observation matrix 
estimates to form a corresponding plurality of user-specific observation vector estimates 
(I* 1 * s tf ,liK * > ... s / rf,M, * , ,/ rf,AV, * a ), respectively, as respective columns of a corresponding 
user-specific constraint matrix (C PCM J for supply to the coefficient tuning means (50B*) 

15 of the associated one of said one or more receiver modules (20 d ) in said second group 
CD). 

19. A receiver according to claim 1, wherein: 

at least one (20*) of said one or more receiver modules both supplies symbol 
20 estimates to said constraint-matrix generating means (42P,43P) for use in deriving said 
constraint matrices and uses said constraint matrices in tuning weighting coefficients of 
its beamformer means (47P 1 ), 

said at least one of said one or more receiver modules further comprising a 
second beamformer means (27P*) having second combining means and second coefficient 
25 tuning means for tuning the weighting coefficients of the second combining means; 

the observation vector deriving means (19,44;44/l,44/2) further comprising 
second reshaping means (44/2) for reshaping said observation matrix (YJ and supplying 
a resulting second observation vector (£ ) to said second combining means (27P : ) and 
delay means (45) for delaying the first observation vector (Y^J relative to the second 
30 observation vector (y ); 

the second coefficient tuning means also being arranged to tune the weighting 
coefficients of the second combining means in dependence upon the channel vector 
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estimate (i£ ) used by the first coefficient tuning means in beamformer (47P 5 ); and 
wherein 

the channel identification means (28P 1 ) of said at least one of the one or more 
receiver modules derives the channel vector estimate ) from the delayed 

5 first observation vector (X ) and supplies said channel vector estimate to the 

respective coefficient tuning means of the first combining means and the second 
combining means for use in updating their weighting coefficients and supplies to 
the constraint matrix generator means (42P,43P) said channel 
estimates (J^) for use in deriving the constraint matrix; 
10 the first combining means (47P S ;5 1 ,52) and second combining means (27F;5 1 ,52) 

use their respective weighting coefficients to weight respective ones of the elements of 
the delayed first observation vector and the second observation vector, respectively, and 
combine the weighted elements of the respective first and second observation vectors to 
provide first signal component estimate (f n ' : ) and second signal component 
15 estimate (f^^, respectively; 

said at least one of said one or more receiver modules further comprises second 
symbol estimating means (29P/2*) for deriving from the second signal component 
estimate (^ r>n ) a symbol estimate (Bj^^) and supplying said symbol 
estimate (£^ RC ^) to the constraint matrix providing means (42P,43P); 
20 the constraint means (42P,43P) comprises constraints-set generating means (42P) 

for generating a plurality of constraints-set matrices (C^) together characterizing the 
subspace of interference attributable to said first group of user station signals and the 
constraint matrix generating means (43P) comprises vector reshaping 
means (4M 1 ,..., 484*0 for reshaping the constraints-set matrices (£? (f e ) to form 
25 columns, respectively, of the constraint matrix (£ ,), the constraint matrix generating 
means (43P) supplying the constraint matrix to each of said coefficient tuning means 
(50?*) of said one or more receiver modules (20 d ), 

20. A receiver according to claim 19, wherein said at least one of said one or more 
30 receiver modules further comprises amplitude estimation means (30P 1 ) for providing 
amplitude estimates of signal components from said first group of user stations 

and supplying the amplitude estimates to the constraints-set generating means (42P) as 
parts of the channel estimates (X^.,). 
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21, A receiver according to claim 19, wherein said at least one of the one or more 
receiver modules is arranged to perform for each frame a plurality of iterations (#1, #2, 
. . , , #N fl ) to derive each symbol estimate, the arrangement being such that: 

in each of the iterations of a particular frame (n), the constraints-set generator 
5 (42P) uses the channel estimates (.W^), a first symbol estimate ^ and a second 
symbol estimate ($* _ ) from the first and second beamformer means, respectively of 
said one or more receiver modules, 

in a first iteration, the constraint matrix providing means (42P,43P) generates a 
first-iteration constraint matrix (£ (i)) in dependence also upon a previous symbol 

10 estimate ,) previously generated by each of said second beamformer s of said one 

or more receiver modules and supplies said first-iteration constraint matrix (£ (l)) to 
the coefficient tuning means of the first beamformer means (47P*) for use, with the 
spread channel estimate f* , to tune the coefficients of the first beamformer means 
(47P 1 ) for weighting each element of the delayed first observation vector Q^) to produce 

15 a first-iteration signal component estimate and the decision rule unit (29P/1*) processes 
said first-iteration signal component estimate to produce a first-iteration symbol 
estimate (£^(1)), 

in a second iteration, the constraint matrix generating means (43P) uses said first- 
iteration symbol estimate (£^(1)), instead of the previous symbol estimate (B i MRCn x ) t0 

20 tune the weighting coefficients and derive a second-iteration constraint matrix (£ (2)) 
for use by the first beamformer means and first decision rule means to produce a second- 
iteration symbol estimate (2)), and 

in a final iteration of a total of N s iterations, the constraint matrix providing 
means (42P,43P) uses a penultimate-iteration symbol estimate (# -l)) produced by 

25 the first decision rule means (29P/T) in the penultimate iteration to provide a final- 
iteration constraint matrix (C n ^(N)) for use by the first combining means and first 
decision rule means to provide a final iteration symbol estimate (S^N^) as the target 
symbol estimate of that frame (u) for output as the symbol estimate ($*_ x ), and wherein 
the constraints-set generator (42P) buffers the symbol estimate ) for use in every 

30 iteration of the next frame (n +1) instead of symbol estimate $ 1 and the constraints-set 
generator (42P) uses a new symbol estimate (£' \ from said second beamformer 
(27P 1 ) for all iterations of the new frame, and uses the previous symbol 
estimate (b^ HCn ) from said second beamformer means (27?*) in only the first iteration 
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of said new frame, said previous symbol estimate being buffered as required and other 
variables being incremented appropriately. 

22, A receiver according to claim 1, wherein said plurality of receiver modules 
5 (20 1 , . . . ,20^,20 d ) comprises a first set (I) of receiver modules (20\ . . . ,20*) for relatively 
strong user signals and that contribute at least respective sets of said channel estimates 
to said constraints-set generator (42) for use in deriving said constraint matrices but do 
not use said constraint matrices to update the weighting coefficients of their respective 
beamformer means, and a second set (D) of receiver modules (20 d ) for relatively weaker 
10 user signals and that use the constraint matrices to update the weighting coefficients of 
their respective beamformer means but do not contribute either channel estimates or 
symbol estimates to the constraints-set generator (42) for use in deriving said constraint 
matrices. 

15 23. A receiver according to claim 22, wherein said plurality of receiver modules 
further comprises at least one further set (Ml) of at least one receiver module (20*) as 
defined in claim 19 for a user signal having a signal strength that is intermediate the 
relatively strong and relatively weaker user signals and that both supplies at least channel 
estimates to said constraint-matrix generating means (42P,43P) for use by receiver 

20 modules in other sets in deriving said constraint matrices and uses said constraint 
matrices derived from constraints supplied by receiver modules in its own set in tuning 
weighting coefficients of its beamformer means (47P% 

24. A receiver according to claim 22, wherein said plurality of receiver modules 
25 further comprises at least one further set (M2) of at least one receiver module (20') as 
defined in claim 19 for a user signal having a signal strength that is intermediate the 
relatively strong and relatively weaker user signals and that both supplies at least channel 
estimates to said constraint-matrix generating means (42P ? 43P) for use in deriving said 
constraint matrices and, in tuning weighting coefficients of its beamformer means (47P% 
30 uses said constraint matrices derived from constraints supplied by receiver modules in 
either or both of its own set and other sets. 
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25. A receiver according to claim 23, wherein the receiver modules are arranged in 
hierarchical order according to signal power and each lower power receiver module uses 
a constraint matrix formed from constraints-sets supplied by each of the higher power 
receiver modules. 

26. A receiver according to claim 24, wherein the receiver modules are arranged in 
hierarchical order according to signal power and each lower power receiver module uses 
a constraint matrix formed from constraints-sets supplied by each of the higher power 
receiver modules. 

27. A receiver according to claim 23 , wherein each of the receiver modules in one 
of said sets is different from the receiver modules in the other sets. 



28. A receiver according to claim 23, wherein the receiver modules in one of said 
15 second and further sets of receiver modules differ from each other. 



29. A receiver according to claim 3, wherein said beamformer means of said at least 
one of the one or more receiver modules comprise projector means (l00 d ) for multiplying 
a projection (n^) with the observation vector (YJ to form an interference-reduced 
20 observation vector (j* 2 ^), and a residual beamformer (27Q d ) responsive to the 
projection (n^) and to the channel vector estimate ( j£ ) to produce said signal 
component estimate and the channel identification means (28Q*) derives the 
channel vector estimate ) from the interference-reduced observation vector (y 0 ^), 

25 30, A receiver according to claim 29, wherein said at least one of the one or more 
receiver modules further comprises reshaping means (102Q d ) for reshaping the 
interference-reduced observation vector to form an interference-reduced 

observation matrix (J^), and a despreader (19 d ) for despreadtng the interference- 
reduced observation matrix (I**), with the corresponding user spreading code to form 

30 a post-correlation reduced-interference observation vector for use by the channel 

ft 

identification means (28Qd) in deriving said channel vector estimate, 
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31. A receiver according to claim 3, for a base station in a CDMA system in which 
at least one of the user stations uses a plurality of different spreading codes to spread 
respective ones of said series of symbols for simultaneous transmission, such that the 
component of the received signal (X(t)) corresponding to that user station comprises a 

5 corresponding plurality of spread signals, and wherein, in said at least one of the one or 
more receiver modules (20 d ), said beamformer means (47H* 1 ,..., MR d ^ m ) uses different 
sets of weighting coefficients to weight each element of said observation vector (% ) to 
form a plurality of signal component estimates ($* l rm .j^* m ) corresponding to said 
respective ones of said series of symbols and the symbol estimating means derives from 

10 the plurality of signal component estimates (S d, \..j^ m ) a corresponding plurality of 
symbol estimates (S*' 1 ,..^^*), said observation vector deriving means comprises 
means (l^ 1 ,..., 19 ajsf *) for deriving from the observation matrix a plurality of post- 
coirelation observation vectors (^V,^*) each corresponding to a respective one 

n a 

of the plurality of different spreading codes, the channel identification means (28R d ) 
15 derives from said plurality of post-correlation observation vectors (7^ .„ 2^*) a 
corresponding plurality of sets of channel vector estimates (f^ f^*) and supplies 
the sets to said beamformer means (47/i* 1 ,..', 47# dJ * m ) and the coefficient tuning means 
of the beamformer means (AIR^^AIR****) uses the sets of channel vector 
estimates (j^ to derive said different sets of weighting coefficients, 

20 respectively. 

32. A receiver according to claim 31, wherein the means 19^*-) for 
deriving the plurality of observation vectors comprises despreading means for 
despreading said observation matrix (YJ using one or more of said plurality of different 

25 spreading codes to form a plurality of post-correlation observation vectors 

(2*° ,...,2^) for use by the channel identification means (28R 4 ) in deriving said 
it n 

plurality of spread channel vector estimates (jp* 1 f^-) 

33. A receiver according to claim 32, wherein the observation vector deriving means 
30 further comprises also supplies said plurality of post-correlation observation 

vectors (Z 11 ,...,Z?f m ) t0 said beamformer means (47R d > x f ...,47R dJ *»), and the 
coefficient tuning means therein uses said sets of weighting coefficients to weight 
elements of respective ones of the plurality of post-correlation observation vectors, and 
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each of the user-specific constraint-matrix generator means comprises despreading 
means (55B {, '\...,55B d,N ") for despreading the user-specific constraints-set matrices 
using one or more of the plurality of different spreading codes. 

5 34. A receiver according to claim 31, wherein said means for deriving said plurality 
of observation vectors comprises despreading means ( I9 dfi ) for weighting said plurality 
of different spreading codes by the plurality of symbol estimates (S* 1 ,...^*""), 
respectively, to form a single spreading code and despreading the observation matrix (YJ 
using said single spreading code to produce a compound post-correlation observation 

10 vector for use by the channel identification means (28R d ) to derive said plurality 

of sets of channel vector estimates (£ ..,£*■""•) • 

35. A receiver according to claim 34, wherein the observation vector deriving means 
also supplies said plurality of post-correlation observation vectors (Z^ 1 ,-,^") to said 

15 beamformer means (4iR d -\..., 47/?^'"), and the coefficient tuning means therein uses 
said sets of weighting coefficients to weight elements of respective ones of the plurality 
of post-correlation observation vectors, and each of the user-specific constraint-matrix 
generator means comprises despTeading means (555 d -\..., 55B dS ~) for despreading the 
user-specific constraints-set matrices using the plurality of different spreading codes. 

20 

36. A receiver according to claim 3, wherein each of said plurality of receiver 
modules (20 1 ,...,20 NI ,20 d ) operates with a frame duration equal to integer multiples 
(F,,...,^,,?,)) of symbol periods of the corresponding users and uses a plurality 
(Fi,...,IW f d) of different segments of the same long spreading code equal to said the 

25 number of symbol periods in said frame, in said at least one of the one or more receiver 
modules (20"), said beamformer means (47S AIS**') uses different sets of 
weighting coefficients to weight each element of said observation vector (%) t0 form 
a plurality (F<) of signal component estimates (s* 1 ,,..,^), respectively, and the 
symbol estimating means (29S 41 ,...,295 , '' f ' , ) derives from the plurality of signal 

30 component estimates (i* 1 ,...,^) a corresponding plurality of symbol 
estimates .. £ < *' Frf ) said observation vector deriving means deriving from the 
observation matrix one or more of a plurality of post-correlation observation 
vectors (2* 1 ,,..,2^) the channel identification means (28S a ) derives from said post- 
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correlation observation vectors (Z^ 1 ,.,,,^*) a corresponding plurality of spread 
channel vector estimates (j^' 1 ,,,.,!^), and supplies said spread channel vector 
estimates (^ 1 , lltJ f <yr,, ) > to said beamformer means (47S*> l ,...,41S dJF ') y each spread 
channel vector estimate being spread by a respective one of the segments of the long 
5 spreading code, and the coefficient tuning means of the beamformer 
means (47S*V»,47S* f- ) uses said channel vector estimates (jf* 1 ^f** 4 ) to derive 
said different sets of weighting coefficients, 



37. A receiver according to claim 36, wherein the means (I9£ rfl ,„., l9S^ Fj ) for 
10 deriving one or more of the plurality of post-correlation observation vectors comprises 

despreading means for despreading said observation matrix (TJ using one or more of 
said different segments of the same long spreading code such that said plurality of 
observation vectors comprise a plurality of post-correlation observation 
vectors (^^...,2^0 one or more thereof for use by the channel identification means 

A fl 

15 (28S 4 ). 

38. A receiver according to claim 37, wherein the observation vector deriving means 
also supplies said plurality of post-correlation observation vectors (Z*- 1 , „. , if*') to sa *d 
beamformer means (47J*V.,47S < ' ,i7< ■), and the coefficient tuning means therein uses 

20 said sets of weighting coefficients to weight elements of respective ones of the plurality 
of post-corTelation observation vectors, and each of the user-specific constraint-matrix 
generator means comprises despreading means (555 55B d,r ') for despreading the 
user-specific constraints-set matrices using the corresponding one of the plurality (FJ of 
different spreading code segments, 

25 

39. A user station receiver for a CDMA communications system comprising a 
plurality (NB) of base stations (11) and a multiplicity (U) of user stations (lO 1 ,...,^), 
at least a plurality (IT) of the user stations being in a cell associated with one of said 
base stations and served thereby, said one base station having a plurality of transmitter 

30 modules for spreading user signals for transmission to the plurality (U') of user stations, 
respectively, and a receiver for receiving spread user signals transmitted by the plurality 
(U') of user stations, the user stations each having a receiver for receiving the 
corresponding spread user signal transmitted by the base station, said plurality (IT) of 



DEC-22-2000 12:58 



THdflRS RDRM5 RND RSSOC 



1 613 828 0024 P. 24 



141 

user stations each having a unique spreading code assigned thereto for use by the user 
station and the corresponding one of the base station transmitter modules to spread the 
user signals of that user for transmission, 

the spread user signals transmitted from the base station transmitter modules to 
5 a particular one of the plurality (XT') of user stations propagating via a plurality of 
channels (14 l ,...,14 u ')* respectively, 

the receiver of a particular one of said plurality (U') of user stations receiving a 
signal (X(t)) comprising components corresponding to spread user signals for said 
particular user station and spread user signals transmitted by other transmitter modules 
10 of said plurality (NB) of base stations for other users, each of said spread user signals 
comprising a series of symbols spread using the spreading code associated with the 
corresponding one of the user stations, 
said user station receiver comprising; 

a plurality (NB) of receiver modules (20 v ) each for deriving from successive 
15 frames of the received signal (X(t)) estimates of sets of said series of symbols 

from a corresponding one of the base stations, 

preprocessing means (18) for deriving from the received signal (X(t)) a series of 
observation matrices (Y n ) each for use by each of the receiver modules (200 * n 
a said frame to derive estimates of sets of said symbols, and 
20 means (19,44) for deriving from each observation matrix a plurality of sets of 

observation vectors q*'.u ? _ ? yM.^ j£' wNI ' F >«) and applying each of the 

sets of observation vectors to a respective one of the plurality of receiver modules 
(20 v ); 

each receiver modules comprising; 
25 channel identification means (281^) for deriving from the respective one 

of the sets of observation vectors a set of spread channel vector 
estimates (i£* >x r^^*) based u P° n parameter estimates of the 
channel between the corresponding one of the base stations and said user 
station; 

30 beamformer means (4nV* xl 47T v ^ ItFm ) having coefficient tuning 

means for producing sets of weighting coefficients in dependence upon the 
sets of channel vector estimates, respectively, and combining means for 
using each of the sets of weighting coefficients to weight respective ones 
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of the elements of a respective one of the observation vectors and 
combining the weighted elements to provide a corresponding set of signal 
component estimates (f*' 1, \...,i^ W ") ^ 

symbol estimating means ( 29r v '* u 29^ ^' ) for deriving from the 
5 set of signal component estimates a set of estimates of 

symbols spread by the corresponding one of the transmitter modules and 
transmitted by the base station; 
said user station receiver further comprising means (42,43) responsive to said 
symbol estimates (^ a ^... > ^ / ^ / ^^^,^^ n ) and channel 
10 estimates from each of said plurality (NB) of receiver modules, said 

channel estimates comprising at least channel vector estimates q£ v ') for channels 

71 

(14 v ) between the user station receiver and said base stations, for providing at 
least one constraint matrix representing interference subspace of 
components of the received signal corresponding to said spread signals, and in 
15 each of said receiver modules (20 v '), the coefficient tuning means produces said 

sets of weighting coefficients in dependence upon both the constraint matrix 
and the channel vector estimates so as to tune said receiver module (20 v ) 
towards a substantially null response to that portion of the received signal (X(t)) 
corresponding to said interference subspace. 

20 

40. A user station receiver according to claim 39, wherein said observation vector 
deriving means comprises means ( i9 v ' u ^ ^ j^'J^/Wj f or deriving from the observation 
matrix a plurality of post-correlation observation vectors (2 v ' 1,1 ,..-,Z v ' Mr>F>ff ) ^ 

It f n 

supplying said plurality of post-correlation observation vectors (2*' l « l to the 

25 channel identification means (281*0 for use in producing said sets of channel vector 
estimates (fj^ 1 ,...,^ 7 ^ 7 ) - 

41. A user station receiver according to claim 39, wherein said plurality (NB) of 
receiver modules (20 v ') derive symbols for user signals other than those destined for the 

30 user of said user station receiver, and said user station receiver comprises an additional 
receiver module (20 d ) for deriving symbols from the received signal destined for said 
user of said user station receiver and transmitted by a corresponding serving one (v) of 
said plurality of base stations, wherein each of said plurality of receiver modules 
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(20 v ,20 d ) operates with a frame duration equal to an integer multiple of the symbol 
period and uses a corresponding number of segments (F„...,F N1 ,F d ) of a long spreading 

code, each segment corresponding to a respective one of a plurality (Fj T^t) of 

different segments of the same long spreading code equal to said plurality of symbol 
5 periods in said frame, and wherein, in said additional receiver module (20 d ), said 
beamformer means (47S d \..,, 475^) uses different sets of weighting coefficients to 
weight each element of said observation vector ) to form a plurality (F d ) of signal 
component estimates (i* 1 ,... respectively, and the symbol estimating means 

(19S d -\...,29S dJrd ) derives from the plurality of signal component estimates 

10 (f* 1 jf**) a corresponding plurality of symbol estimates ($ d ' 1 ... £*S said 
observation vector deriving means deriving from the observation matrix a plurality of 
observation vectors (1* 1 ,...,J* F <) the channel identification means (28S") derives from 
said observation vectors (I* 1 ,...,^) a corresponding plurality of spread channel 
vector estimates (f ,...,^), and supplies same said beamformer 

15 means (47S* 1 ,..., AIS^), each spread channel vector estimate being spread by a 
respective one of the segments of the long spreading code, and the coefficient tuning 
means of the beamformer means (475* 1 ,..., 47S <U 0 uses said channel vector 
estimates (f^ £^<<) to derive said different sets of weighting coefficients. 

20 42. A user station receiver according to claim 39, wherein said plurality (NB) of 
receiver modules (20 v ') derive symbols for user signals other than those destined for the 
user of said user station receiver, and said user station receiver comprises an additional 
receiver module (20 d ) for deriving symbols from the received signal destined for said 
user of said user station receiver, wherein each of said plurality of receiver modules 

25 (20 v ',20 d ) operates with a frame duration equal to an integer multiple of the symbol 
period and uses a corresponding number of segments of a long spreading code, each 
segment corresponding to a respective one of a plurality (F,,...,F NI ,F d ) of different 
segments of the same long spreading code equal to said plurality of symbol periods in 
said frame, and wherein, in said additional receiver module (20 d ), said beamformer 

30 means (47T* 1 ,..., 47?**') uses different sets of weighting coefficients to weight each 
element of said observation vector (% ) to form a plurality (FJ of signal component 
estimates tf Al ,... t £ % respectively, and the symbol estimating means 
(29r- rf - 1 ,...,29T v4Jf ') derives from the plurality of signal component estimates 
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(i^'V ^n^) a corres ponding plurality of symbol estimates ($ v n ^' 1 y.^fy^f* 4 ), and 
wherein the coefficient tuning means of said beamformer means 

(4!TP Al r ..> 47T y * dtFd ) derives the weighting coefficients using said constraint matrix 
received from the constraint matrix generating means (43T) and said spread channel 
5 vector estimates (jf^* 1 produced by the channel identification means (28T) 

of the receiver module (20 v ) corresponding to the base station (v) serving said user 
station , 



43, A user station receiver according to claim 42, wherein said observation vector 
10 deriving means comprises despreading means (19 v ' l * 1 ,„ - ,19 v, ^ / ' Fw ) for despreading the 
observation matrix to form a plurality of post-correlation observation 
vectors (2 v/,1,1 ,...,2 v/,Mr " Fw ) and supplying said plurality of post-correlation observation 
vectors (Z^ 1,1 ,..,,^ '^w) to the channel identification means (28T) for use in 



producing said sets of channel vector estimates if 9 '* 1 * 1 f^ w ) . 



15 



44. A user station receiver according to claim 39, wherein at least one said 
transmitter module of one of the base stations uses a plurality (NJ of different spreading 
codes to spread respective ones of said series of symbols for simultaneous transmission 
in the same frame, such that the component of the received signal (X(t)) corresponding 

20 to that base station transmitter module comprises a corresponding plurality of spread 
signals, and at least one (20 v ') of the plurality of receiver modules (20U) further 
comprises amplitude estimation means (301T') for deriving total amplitude of a set of 
signal component estimates (§*' AA ,,.J v n ' SIJ * n ) produced by beamformer means 
(47i7 v/ ^ 1 ,...,47t/ v/ ^ # ") thereof , said beamformer means (47[7 v '' u r ..,47{/ v ^") uses 

25 different sets of weighting coefficients to weight each element of said observation 
vector (Y ) to form said plurality of signal component 
estimates (i^'' 1,1 ,...,^^* 1 ) corresponding to said respective ones of said series of 
symbols, and the symbol estimating means (29t/ v ' ,w r ^29U v/a ^ m ) derives from the 
plurality of signal component estimates (i*' l,l ,.„,J* • M * Wpi ) a corresponding plurality of 

30 symbol estimates ($*' X] v „,$* the channel identification means (281T') derives 

a corresponding plurality of sets of spread channel vector 
estimates (i^ il * x each spread by a respective one of said plurality of 
different spreading codes, and supplies the sets to said beamformer 
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means (47[7 v/ ' l ' 1 ,...,47LT v/ ' v/ ^) and the coefficient tuning means of the beamformer 
means (47tr' , -S...,47l7 v/ ' ww *) uses the sets of s P read channel vector 
estimates (fj v - l >\..,, j^''*-) to derive said different sets of weighting coefficients, 
respectively, 

5 

45. A user station receiver according to claim 44, wherein said plurality (NB) of 
receiver modules (20 v ') derive symbols for user signals other than those destined for the 
user of said user station receiver, and said user station receiver comprises an additional 
receiver module (20 d ) for deriving symbols from the received signal destined for said 

10 user of said user station receiver, wherein each of said plurality of receiver modules 
(20 v ',20 d ) operates with a frame duration equal to an integer multiple of the symbol 
period and uses a corresponding number of segments of a long spreading code, each 
segment corresponding to a respective one of a plurality (N^F,*) of different segments 
of the same long spreading code equal to said plurality of symbol periods in said frame, 

15 and wherein, in said additional receiver module (20 d ), said beamformer 
means (4iT Al v .. 9 AlT v4JFd ) uses different sets of weighting coefficients to weight each 
element of said observation vector (J ) 10 ^ orm a plurality (Fa) of signal component 
estimates (f^ 1 ,...,^^), respectively, and the symbol estimating means 
(297^ l r ..,29T v,4F ') derives from the plurality of signal component estimates 

20 a corresponding plurality of symbol estimates (fi^ 1 ,...,^^), and 

wherein the coefficient tuning means of said beamformer means 
(47r v ^ 1 j ... s 47T VldtFd ) derives the weighting coefficients using said constraint matrix 
received from the constraint matrix generating means (43T) and said spread channel 
vector estimates fj 4 *') produced by the channel identification means (28T) 

25 of the receiver module (20 v ) corresponding to the base station (v) serving said user 
station. 



46. A receiver according to claim 44, wherein said observation vector deriving means 
comprises despreading means (VP*' 1 * 1 ^l?'* 1 *") for despreading the observation 
30 matrix to form a plurality of post-correlation observation vectors ^.£ ** IJ * m ) and 
supplying said plurality of post-correlation observation vectors (Z" xl tS *' Nm ) 10 the 

n fi 

channel identification means (28U V ') for use in producing said sets of channel vector 
estimates (t'' 1 ' 1 ,-,? • 



